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Claims 



A method for configuring a bus system having a plurality of bus segments with 
bus master devices and slave devices coni/ected thereto, the bus segments 
connected by bus bridges, each bus bridge having a bridge ID, a plurality of 
internal registers and an address bitmap/for controlling information flow through 
the bridge, the method comprising: / 

(a) walking the bus system to discover the bus topology and the bus bridges 
that form that topology; / 

(b) assigning a bridge ID to eacbf discovered bridge; and 

(c) entering information into internal registers and address bitmap of each 
discovered bridge to control the flow of information between bus 
segments. / 

The method of claim 1 wherein the bus topology is a tree configuration and step 
(a) comprises performing a recursive procedure that configures each branch of 
the tree. / 



The method of claim 1 wmerein the bus system has an address space and 
wherein step (a) comprises: 
(a1 ) probing the add/ess space for slave devices. 

The method of claim 3 wherein step (a1 ) comprises: 

(a1a) checking for a duplicate slave address when a slave device is located. 

The method of claim 4 wherein step (a1) comprises: 

(a1 b) inserting a/slave address of a located slave device into a global address 
bitmap if trie slave address is not a duplicate; and 




4 (a1 c) inserting the slave address into a Wnel list if the slave address is a 

5 duplicate. / 

1 6. The method of claim 5 wherein stepial ) further comprises 

2 (aid) repeatedly probing the address space for upstream bridges when no slave 

3 device is located. / 

1 7. The method of claim 6 whereicf step (b) comprises assigning a bridge ID to each 

2 located upstream bridge. / 

%D 1 8. The method of claim 7 wherein step (a1 ) further comprises 

01 2 (a1 e) repeatedly probing for downstream bridges when no further upstream 

J 3 bridges are locapd in step (aid). 

s 1 9. The method of clain^8 wherein step (b) comprises assigning a bridge ID to each 

2 located downstream bridge. 

g i 10. The method of jaaim 9 wherein step (c) comprises entering information into 

r ~ 2 internal regist4|s and address bitmap of at least one downstream bridge when no 

3 further downstfeam bridges are detected in step (ale). 

1 11. The method pf claim 1 further comprising: 

2 (d) walking the bus system to discover upstream bridges; and 

3 (e) entering information into internal registers and address bitmap of each 

4 discovered upstream bridge to control the flow of information between bus 

5 segments. 
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12. The method of claim 1 wherein/Stfep >fofconri prises setting the bridge ID of all 
bridges to a predetermined bnh^^^tpefrrS^ an6 successively configuring 
each bridge by sending cortfmands and data to the predetermined bridge ID. 

The method of claim 1 wherein step (p) comprises connecting all bridges on the 
same hierarchical level so that only/ne bridge at a time responds to the 
predetermined bridge ID. 

14. The method of claim 13 wherein all bridges on the same hierarchical level are 
connected in a daisy chain configuration. 



15. The method of claim 14 wherein a bridge in the daisy chain configuration enables 
the next bridge in the daisy chain configuration to respond to the predetermined 
bridge ID when the bridge/is assigned a bridge ID other than the predetermined 
bridge ID. 



1 6. The method of claim 1/ wherein at least some of the bridges are bi-directional 
bridges comprised of/two unidirectional bridges connected in parallel and 
wherein step (b) comprises giving the two unidirectional bridges different bridge 
IDs. 



17. The method of cl^im 1 further comprising: 

(f) providing^additional information to each bridge to enable the bridge to 
operate with a deterministic arbitration protocol. 



18. Apparatus for/configuring a bus system having a plurality of bus segments with 
bus master cjevices and slave devices connected thereto, the bus segments 
connected by bus bridges, each bus bridge having a bridge ID, a plurality of 
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4 internal registers and an address bitmap for controlling information flow through 

5 the bridge, the apparatus comprising): 

6 a configuration host that walks the bus system to discover the bus 

7 topology and the bus bridges tha/ form that topology; 

8 a mechanism that assigns a bridge ID to each discovered bridge; and 

9 a mechanism that enters information into internal registers and address 
10 bitmap of each discovered briage to control the flow of information between bus 

- - / 

1 1 9. The apparatus of claim 1 8 wherein the bus topology is a tree configuration and 
□ 2 the configuration host performs a recursive procedure that configures each 

^ 3 branch of the tree. / 

M 1 20. The apparatus of claim/18 wherein the bus system has an address space and 

^ 2 wherein the configuration host comprises a mechanism that probes the address 

:L 3 space for slave devices. 

HI / 

I 1 21 . The apparatus of claim 20 wherein the configuration host comprises a global 

2 address bitmap ana a mechanism that uses the global address bitmap to check 

3 for a duplicate slave address when a slave device is located. 

1 22. The apparatus ot claim 21 wherein the configuration host comprises a 

2 mechanism that/inserts a slave address of a located slave device into the global 

3 address bitmap if the slave address is not a duplicate; and inserts the slave 

4 address into amjnnel list if the slave address is a duplicate. 
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1 23. The apparatus of claim 22 wherein the configuration^ host comprises a 

2 mechanism that repeatedly probes the address space for upstream bridges when 

3 no slave device is located. / 

1 24. The apparatus of claim 23 wherein the bridge ID assigning mechanism 

2 comprises a mechanism that assigns a bridge ID to each located upstream 

3 bridge. / 

1 25. The apparatus of claim 24 wherein the configuration host further comprises a 

2 mechanism that repeatedly probesf for downstream bridges when no further 
y 3 upstream bridges are located by4he upstream bridge locating apparatus. 

/ 

oi / 

sj 1 26. The apparatus of claim 25 wherein the bridge ID assigning mechanism 

Jf: 2 comprises a mechanism that assigns a bridge ID to each located downstream 

Ci 3 bridge. / 

^ j 1 27. The apparatus of claim 26 wherein the information entering mechanism 

£3 2 comprises a mechanism that enters information into internal registers and 

[I 3 address bitmap oflat least one downstream bridge when no further downstream 

4 bridges are detected by the downstream bridge locating mechanism. 

1 28. The apparatus of claim 1 8 further comprising a mechanism that walks the bus 

2 system to discover upstream bridges and a mechanism that enters information 

3 into interna/registers and address bitmap of each discovered upstream bridge to 

4 control the flow of information between bus segments. 

1 29. The apparatus of claim 1 8 wherejrflh^b^ ID assigning mechanism 

2 comprises a reset device that sfets th^prioge ID of all bridges to a predetermined 
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bridge ID upon reset and the contTgur£ 
successivelyjp3%arST^ bj 
fermined bridge ID. 



f 

ISesTmechanism that 
lending commands and data to the 



The apparatus of claim 18 wherein the bridge ID assigning mechanism 
comprises CFG IN/CFG OUT pins on each bridge wherein all bridges on the 
same hierarchical level have their CFG IN/CFG OUT pins connected together so 
that only one bridge at a time responds to me predetermined bridge ID. 
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31. The apparatus of claim 30 wherein the CFG IN/CFG OUT pins of all bridges on 
the same hierarchical level are connected in a daisy chain configuration. 

32. The apparatus of claim 31 whereipi a bridge in the daisy chain configuration 
enables the next bridge in the dausy chain configuration to respond to the 
predetermined bridge ID when/the bridge is assigned a bridge ID other than the 
predetermined bridge ID. 



m 



~ 1 33. The apparatus of claim 1 8 wherein at least some of the bridges are bi-directional 
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bridges comprised of two unidirectional bridges connected in parallel and 
wherein the bridge ID assigning mechanism comprises a mechanism that 
assigns the two unidirectional bridges different bridge IDs. 



1 34. The apparatus of claim 18 further comprising a mechanism that provides 

2 additional information to each bridge to enable the bridge to operate with a 

3 deterministic arbitration protocol. 



1 35. A computer program product for configuring a bus system having a plurality of 

2 bus segments with bus master devices and slave devices connected thereto, the 
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bus segments connected by bus bridges, each bps bridge having a bridge ID, a 
plurality of internal registers and an address bitmap for controlling information 
flow through the bridge, the computer prograFn product comprising a computer 
usable medium having computer readable program code thereon, including: 

program code that walks the bus system to discover the bus topology and 
the bus bridges that form that topologyy 

program code that assigns a bridge ID to each discovered bridge; and 
program code that enters information into internal registers and address 
bitmap of each discovered bridg^to control the flow of information between bus 
segments. 



A computer data signal embodied in a carrier wave for configuring a bus system 
having a plurality of bus ^egments with bus master devices and slave devices 
connected thereto, the bus segments connected by bus bridges, each bus bridge 
having a bridge ID, a plurality of internal registers and an address bitmap for 
controlling informatic^n flow through the bridge, the computer data signal 
comprising: 

program code that walks the bus system to discover the bus topology and 

the bus bridge^ihat form that topology; 

program code that assigns a bridge ID to each discovered bridge; and 
program code that enters information into internal registers and address 

bitmap of each discovered bridge to control the flow of information between bus 

segments/ 
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